Partial Matching of Large Scale Process Plant Models Using Random Walk on Graphs

Random walk with jumps in large-scale random geometric graphs

0140-3664/$ see front matter 2010 Elsevier B.V. A doi:10.1016/j.comcom.2010.01.026 q This work has been supported in part by the proje Architecture) (IST-27489), the PENED 2003 program Research and Technology (GSRT) co-financed by the and by National Sources (25%) and the NoE CONTENT * Corresponding author. Address: National and Kapo Department of Informatics and Telecommunications, I Tel.: +30...

Project 01: Random walk models on graphs and groups

Research interests of W. Woess The central topic of the research of W. Woess is “Random Walks on Infinite Graphs and Groups”, which is also the title of the quite successful monograph [7]. Here, Random Walks are understood as Markov chains whose transition probabilities are adapted to an algebraic, geometric, resp. combinatorial structure of the underlying state space. The main theme is the int...

Random walk attachment graphs

We consider the random walk attachment graph introduced by Saramäki and Kaski and proposed as a mechanism to explain how behaviour similar to preferential attachment may appear requiring only local knowledge. We show that if the length of the random walk is fixed then the resulting graphs can have properties significantly different from those of preferential attachment graphs, and in particular...

Vertex-Reinforced Random Walk on Arbitrary Graphs

Random Walk on Directed Dynamic Graphs

Dynamic graphs have emerged as an appropriate model to capture the changing nature of many modern networks, such as peer-to-peer overlays and mobile ad hoc networks. Most of the recent research on dynamic networks has only addressed the undirected dynamic graph model. However, realistic networks such as the ones identified above are directed. In this paper we present early work in addressing th...